/**
 * @file   main.cpp
 * @author Shao <student@student>
 * @date   Sun Dec 12 13:36:54 2021
 * 
 * @brief  
 * 
 * 
 */

#include "QuickSort.h"
#include <ctime>
using namespace std;

int main()
{
	srand(time(0));
	vector<int> A ;
	int n, j = 1;
	cin >> n;
	while (n >= j){
		A.push_back(rand()%10000);
		j++;
	}
	quick_sort(A);
	vector<int>::const_iterator i = A.begin();
	while( i != A.end() )
	{
		cout << *i << " ";
		++i;
	}
	cout << endl;
	return 0 ;
}
